神聖なクリスタルを擁する魔法國家ルシスと、そのクリスタルを狙うニフルハイム帝國の対立は、長年続いていた。ニックス・ウリックらルシス國王レギス・ルシス・チェラム直屬の特殊部隊・王の剣は、ニフルハイム帝國軍の侵攻に抵抗。しかし、敵の勢いを前に王は王子ノクティスを政略結婚させ、首都インソムニア以外の領地を放棄する。そして、ニックスはインソムニアで王國の存亡を懸けた戦いに身を投じることになり……。